An Improved Neural Network Model for the Two-Page Crossing Number Problem
نویسندگان
چکیده
منابع مشابه
An Improved Neural Network Model for the 2-page Crossing Number Problem
The simplest graph drawing method is that of putting the vertices of a graph on a line and drawing the edges as half-circles either above or below the line. Such drawings are called 2-page book drawings. The smallest number of crossings over all 2-page drawings of a graph G is called the 2-page crossing number of G. Cimikowski and Shope have solved the 2-page crossing number problem for an n-ve...
متن کاملMETAHEURISTIC ALGORITHMS FOR MINIMUM CROSSING NUMBER PROBLEM
This paper presents the application of metaheuristic methods to the minimum crossing number problem for the first time. These algorithms including particle swarm optimization, improved ray optimization, colliding bodies optimization and enhanced colliding bodies optimization. For each method, a pseudo code is provided. The crossing number problem is NP-hard and has important applications in eng...
متن کاملAN IMPROVED CONTROLLED CHAOTIC NEURAL NETWORK FOR PATTERN RECOGNITION
A sigmoid function is necessary for creation a chaotic neural network (CNN). In this paper, a new function for CNN is proposed that it can increase the speed of convergence. In the proposed method, we use a novel signal for controlling chaos. Both the theory analysis and computer simulation results show that the performance of CNN can be improved remarkably by using our method. By means of this...
متن کاملImproved Bounds on the Crossing Number of Butterfly Network
The crossing number cr(G) of a graph G is the minimum number of crossings of its edges among all drawings of G in the plane. It is an important measure of the non-planarity of a graph [12], with applications in discrete and computational geometry [11]. The crossing number of a graph corresponding to the VLSI circuit has strong influence on the area layout as well as on the number of wire contac...
متن کاملSOM Improved Neural Network Approach for Next Page Prediction
The increasing usage of web results the heavy communication and slow returns from web. Because of this, there is the requirement of some approaches to optimize the web resources usage. One of such approach is caching that can be used within an organization to optimize the access of frequently used web pages. Caching is about to predict the requirement of next web access of a user and load it in...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Neural Networks
سال: 2006
ISSN: 1045-9227,1941-0093
DOI: 10.1109/tnn.2006.881486